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© Register device. 



representing whether data is written in each of the 
registers is held by the write flag memory unit {5a, 
5b, 5c). The read control unit (8) determines, in 
response to a read instruction, a register in which 
data is written most recently of a plurality of regis- 
ters corresponding to each other between the regis- 
ter sets with reference to the write flags, thereby 
reading out data from the register. 
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A register device includes a register set group, a 
©switching control unit (6), a write control unit (7), a 
Jp2 write flag memory unit (5a. 5b, 5c), and a read 

control unit (8). The register set group consists of a 
<N plurality of register sets (1a, 1b, 1c) each constituted 
J^by a plurality of registers. The switching control unit 

(6) selects a register set (1a or 1b or 1c) to be used 
®in processing from the register set group in re- 
Q^sponse to a saving/recovery instruction. The write 
LLi control unit (7) writes data in registers of the . register 

set (1a or 1b or 1c) selected by the switching control 

unit (6) in response to a write instruction. A write flag 
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Register device 



The present invention relates to a register de- 
vice used in a computer. In a computer, when a 
subroutine call or interruption is generated, current 
processing is temporarily stopped to execute an- 
other processing, and after this processing is com- 
pleted, the interrupted processing is resumed. In 
this case, the contents of one or more registers 
must be saved and the saved contents must be 
returned to the original registers for recovery. The 
present invention relates to a register device having 
a function of performing saving/recovery of con- 
tents of registers at a high speed. 

In a conventional computer system, the 
saving/recovery of contents of registers during pro- 
cessing in which a subroutine is called and pro- 
cessing jumps from a main routine to the subrou- 
tine, i.e., subroutine call processing and processing 
for returning from the subroutine to the main rou- 
tine, i.e., return processing are generally processed 
by a program in the main routine and the subrou- 
tine using PUSH and POP instructions for handling 
a stack. However, a system using such a program 
leads to an overhead in the subroutine processing, 
thereby preventing a high speed operation of the 
subroutine processing. 

In order to cope with the above problem, a 
system disclosed in "Reduced Instruction Set 
Computer Architectures for VLSI.", M.G.H. 
Katevenis, MIT Press, 1984, i.e., a system using a 
register window has been proposed. In this system, 
a register window is changed during the subroutine 
processing, thereby saving the contents of the reg- 
isters. During the return processing after the sub- 
routine processing is completed, the register win- 
dow is returned to its original state to recover the 
saved contents of the registers. In this case, along 
with execution of the subroutine call, although the 
contents of the registers are saved, the contents of 
the registers before the subroutine call are all 
changed. Therefore, data stored in the registers in 
the main routine cannot be referred to in the sub- 
routine. 

Also, a system in which processing using a 
register window is used in combination with normal 
register processing is known. In this case, however, 
saving/recovery of contents of registers is per- 
formed using a program in the normal register 
processing. Therefore, an object of eliminating the 
overhead of the subroutine processing cannot be 
achieved. 

The above problem significantly appears when 
a program in which Prolog is used as a program 
language is executed. That is, since Prolog pro- 
cessing is based on a knowledge tree structure, 
information stored in a register set must be saved 



every time the processing reaches a choice point 
(branch point of the knowledge tree structure), and 
information of a register set must remain after it is 
saved. In addition, if a back track, i.e., returning in 
5 the knowledge tree is generated, the register set 
must be recovered to a state existing at an imme- 
diately preceding choice point. That is, in nondeter- 
ministic inference processing of Prolog, such 
choice point processing and back tracks are fro- 
ze) quently repeated. Therefore, the time lost during 
saving/recovery of the registers largely reduces a 
processing speed. 

As described above, according to a conven- 
tional register saving system using a program, the 
is speed of the saving/recovery operation cannot be 
increased. In addition, according to a system using 
a register window, information concerning contents 
of registers after saving cannot be stored. 

The present invention has been made to elimi- 
20 nate the above problems, and has as its object to 
provide a register device capable of performing 
saving/recovery of contents of registers at a high 
speed and capable of holding contents of the regis- 
ters after saving. 
25 A first register device according to the present 

invention comprises: a register set group having a 
plurality of register sets each consisting of a plural- 
ity of registers, the registers constituting the regis- 
ter sets corresponding to each other between the 
30 plurality of register sets; a switching control unit for 
switching the register sets to be used in processing 
in response to a saving/recovery instruction; a write 
flag memory unit for storing a write flag represent- 
ing the presence/absence of writing with respect to 
35 the registers; and a read control unit for referring to 
the write flag and reading out data from a register 
in which data is most recently written, the register 
being one of the plurality of registers correspond- 
ing to each other between the plurality of register 
4o sets. 

A second register device according to the 
present invention comprises all the elements in the 
above first register device and further comprises: a 
saving unit for saving, when a saving instruction is 

45 supplied to all of the register sets, data in a register 
set least recently used to a main memory; and a 
recovery unit for recovering the data saved to the 
main memory to the register set in response to a 
recovery instruction. 

so According to the present invention, when con- 

tents of registers must be saved, e.g.. subroutine 
call processing or choice point processing is to be 
executed, or when contents of the registers must 
be recovered, e.g., return processing from a sub- 
routine is to be executed or a back track is gen- 
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erated, a register set to be used is selected from a 
plurality of register sets. Only by such a switching 
operation of the register set can the 
saving/recovery operation be completed rapidly. 

On the other hand, a write flag is set in the s 
used register, and contents of each register are 
read out in accordance with a state of the write 
flag. For this reason, when the contents of a spe- 
cific register are to be read out after switching of 
the register set, contents of a register correspond- io 
ing to the specific register of the register set before 
switching are read out if no data is written in the 
specific register of the selected register set. There- 
fore, even after switching of the register set, the 
contents of the register of the register set before is 
switching are substantially stored and hence can 
be referred to. 

In addition, in a device having an arrangement 
for saving to a main memory and recovering there- 
from, the contents of a register set which are rarely 20 
read out can be saved to the main memory so that 
the register set can be used again. Therefore, the 
above effects can be obtained with a smaller num- 
ber of register sets. 

According to a register device of the present 25 
invention, since the saving/recovery operation can 
be instantaneously performed by only switching a 
plurality of register sets, processing can be ex- 
ecuted at high speed. Moreover, since the contents 
of the register before saving are substantially 30 
stored after saving, there can be provided an effec- 
tive register device having a wide range of applica- 
tions. 

This invention can be more fully understood 
from the following detailed description when taken 35 
in conjunction with the accompanying drawings, in 
which: 

Fig. 1 is a block diagram showing an ar- 
rangement of a register device according to a first 
embodiment of the present invention; 40 

Figs. 2A to 2F are schematic views for ex- 
plaining an operation of the device shown in Fig. 1; 

Fig. 3 is a block diagram showing an ar- 
rangement of a register device according to a 
second embodiment of the present invention; 45 

Figs. 4A and 4B are schematic views for 
explaining -an operation of the device shown in Fio 
3; y * 

Fig. 5 is a block diagram showing an ar- 
rangement of a register device according to a third so 
embodiment of the present invention; 

Figs. 6A to 6H are schematic views for ex- 
plaining an operation of the device shown in Fig. 5; 
and 

Fig. 7 is a block diagram showing an ar- 55 
rangement of a register device according to a 
fourth embodiment of the present invention. 

A register device according to embodiments of 



the present invention will be described below with 
reference to the accompanying drawings. 

A register device according to a first embodi- 
ment of the present invention shown in Fig. 1 
comprises three register sets 1a, 1b. and 1c. 

Sets 1a f 1b, and 1c temporarily store a calcula- 
tion result of a CPU (not shown) or data read out 
from a memory. Each of sets 1a, 1b, and 1c is 
constituted by a plurality of registers and each 
register consists of. e.g., 16 to 32 bits. The respec- 
tive registers correspond to each other between 
sets 1a to 1c, and predetermined priorities are 
given to sets 1a to 1c. Register address AD for 
designating a register is supplied to an address 
terminal of each of sets 1a to 1c through address 
signal line 2. write data WD is supplied to a write 
terminal thereof through write signal line 3, and 
read data RD is output from a read terminal thereof 
to read signal line 4. Write flag registers 5a. 5b. 
and 5c are provided to correspond to sets 1a, 1b, 
and 1c, respectively. Write flag WF is written in a 
memory area of each of flag registers 5a to 5c 
corresponding to one of the registers of each of 
sets 1a to 1c. Flag WF is set to "1" when the 
corresponding register is used and is reset to "0" 
when the register is not used. Address AD is sup- 
plied to an address terminal of each of flag regis- 
ters 5a to 5c through line 2. 

Switching control circuit 6 comprises, e.g., an 
up/down counter. When register saving instruction 
PU is input in a subroutine call or a choice point, 
circuit 6 increments (counts up) a hold value, and 
when register recovery instruction PO is supplied 
along with returning or a back track, decrements 
(counts down) the value, thereby switching register 
set number RSN representing a register set to be 
currently used. Number RSN is supplied to write 
control circuit 7 and read control circuit 8. When 
the hold value is incremented, switching control 
circuit 6 supplies clear signal CL for clearing a 
write flag to a write flag register corresponding to a 
register set to be newly used, i.e., to one of flag 
registers 5a to 5c corresponding to one of sets 1a 
to 1c to be newly used. In accordance with number 
RSN supplied from circuit 6 in synchronism with 
write enable signal WE, write control circuit 7 sup- 
plies write enable signal WE to one of sets 1a to 1c 
specified by number RSN and supplies signal WE 
to a corresponding one of flag registers 5a to 5c as 
a write flag set signal. Read circuit 8 checks flag 
WF corresponding to a register designated by ad- 
dress AD in a register set (one of sets 1a to 1c) 
designated by number RSN supplied from circuit 6 
in synchronism with read signal RS. In addition, if 
flag WF is "1". circuit 8 outputs output enable 
signal OE so that contents of the register are read 
out and output onto line 4. On the other hand, if 
flag WF is "0 n , circuit 8 refers to flag WF of a 
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corresponding register of a register set (one of sets 
1a to 1c) of a lower priority corresponding to a 
smaller number used immediately before. Circuit 8 
repeatedly refers to flag WF ( and when it finds a 
register in which flag WF is "1", outputs signal OE 
to a register set (one of sets 1a to 1c) including the 
register. 

An operation of the register device according 
to the present invention having the arrangement 
shown in Fig. 1 will be described below. 

First, when set 1a is selected by switching 
control circuit 6, flag register 5a is cleared by 
circuit 6, and number RSN n 1 w is output from 
circuit 6 and supplied to write control circuit 7 and 
read control circuit 8. Circuit 7 outputs a write 
enable signal to set 1a in accordance with supplied 
number RSN. Therefore, data WD can be written in 
set la through line 3. Data WD is written in a 
register designated by address AD. Flag WF "r is 
set in a memory area of flag register 5a cor- 
responding to the register in which data WD is 
written. Therefore, the data (written in the register) 
can be read out from the register by signal OE 
supplied from circuit 8. Thus, as shown in Fig. 2A. 
processing in which set 1a is used is executed (in 
Fig. 2A, a currently used register is denoted by 
hatching). 

Assume that the above processing using set 1a 
is a main routine. In this case, if a first subroutine 
is called in this main routine, instruction PU is 
supplied to circuit 6, and circuit 6 increments the 
hold value to switch a register set to be used in 
processing from set 1a to 1b as shown in Fig. 2B. 
Therefore, data stored in set 1 a is no longer acces- 
sed, i.e., saved. If a second subroutine is further 
called in this first subroutine, instruction PU is 
further supplied to circuit 6, and set 1c is selected 
as shown in Fig. 2C. In this case, the contents of 
set 1b are saved. 

in the second subroutine, in order to refer to 
register Rc in set 1c as shown in Fig. 2D, flag WF 
corresponding to register Rc is checked. If flag WF 
is "1", contents of register Rc are read out. If flag 
WF corresponding to register Rc is "0" as shown 
in Fig. 2E, flag WF of register Rb in set 1b of a 
register number corresponding to a priority lower 
by one and corresponding to register Rc is referred 
to. If flag WF is H 1 " t data is read out from register 
Rb as shown in Fig. 2E. If flags WF of both 
registers Rc and Rb are "0". data is read out from 
register Ra as shown in Fig. 2F. 

As described above, even after the register set 
is switched, contents of a specific register of the 
register set before switching can be referred to 
unless new data is written in this register. 

Note that in the first embodiment described 
above, if the subroutine call or choice point pro- 
cessing is nested more than three steps, i.e., the 
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number of registers, there are no more registers 
available. Fig. 3 is a block diagram showing an 
arrangement of a register device according to a 
second embodiment of the present invention for 
5 improving the above situation. The register device 
shown in Fig. 3 comprises, in addition to the same 
components as in the device shown in Fig. 2, 
saving circuit 11, copy control circuit 12, and re- 
covery circuit 13. 
w Circuit 1 1 outputs output enable signal OE to a 

register set (one of register sets 1a to 1c) least 
recently used of currently used register sets (some 
or all of sets 1a to 1c), and increments register 
address AD sequentially from one to n (n is the 
75 number of registers) and supplies it to the above 
register set. thereby reading out all the data in sets 
1a to 1c. Then, circuit 11 saves the readout data to 
a memory (not shown), typically, to a main memory 
of a computer system. Therefore, the register set 
20 from which the data is saved can be used in 
another processing. 

Assume that as shown in Fig. 2F, write flags of 
specific registers Rb and Rc respectively of sets 
1b and 1c are both "0" and write flag WF of 
25 corresponding register Ra of set 1a is T. In this 
case, if the contents of set 1a are saved by circuit 
11, the contents of register Ra cannot be referred 
to. Copy control circuit 12 further improves the 
processing to cope with such a problem. When the 
30 contents of a register set are to be saved by saving 
circuit 11, circuit 12 refers to flag WF of the regis- 
ter set to be saved and flag WF of the register set 
of a priority lower by one (i.e., of the number larger 
by one) than that of the above register set. If the 
35 former write flag is "1" and the latter write flag is 
"O" as for the register to be saved, circuit 12 
supplies write enable signal WE to the register of a 
lower priority so that the register of a lower priority 
copies the contents of the register to be saved. As 
40 a result as shown in Fig. 4A, the contents of 
register Ra of set 1a are saved to the memory and 
simultaneously copied by corresponding register 
Rb of set 1b, and flag WF of register Rb, in which 
data is written by copying, is set to "1 M . 
45 When the data saved to the memory must be 

returned to the register set because returning from 
the subroutine or a back track continues, recovery 
circuit 13 recovers the data as shown in Fig. 4B. 
Circuit 13 sequentially reads out the data saved to 
so the memory and supplies write enable signal WE 
to a register set to which the data is to be recov- 
ered (typically, a register set to be accessed next 
by returning or a back track). 

According to a register device having the 
55 above arrangement, data of a register set which is 
rarely used is saved to a memory, so that the 
register set can be used again. Therefore, for ex- 
ample, if the number of register sets in the device 

4 
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of the second embodiment is the same as that of 
the device of the first embodiment shown in Fig. 1, 
the device of the second embodiment can cor- 
respond to nesting of a subroutine of a level higher 
than or a choice point of a step number larger than 
that of the device of the first embodiment. That is, 
according to the device of the second embodiment 
the subroutine or choice point processing of a step 
number equal to or more than that of the device of 
the first embodiment shown in Fig. 1 can be ex- 
ecuted by a smaller number of registers. 

Fig. 5 shows an arrangement of a register 
device according to a third embodiment of the 
present invention. The register device shown in 
Fig. 5 is an embodiment which effectively uses two 
register sets. 

Register sets 21a and 21b and write flag regis- 
ters 22a and 22b have substantially the same ar- 
rangements as those of register sets 1a and 1b 
and write flag registers 5a and 5b shown in Figs. 1 
and 3, respectively. 

Switching control circuit 23 switches sets 21a 
and 21b during a subroutine call or in a choice 
point. Circuit 23 controls selectors 24a, 24b. 24c. 
and 24d to switch sets 21a and 21b. In addition, 
circuit 23 sets/resets write flags of flag registers 
22a and 22b. In order to switch sets 21a and 21b, 
circuit 23 refers to flag registers 22a and 22b or 
saving flag register 26 and recovery flag register 

27 to be described later. Circuit 23 supplies regis- 
ter address AD to sets 21a and 21b. Saving circuit 

28 saves data selected by selector 25a to a mem- 
ory (not shown). Recovery circuit 29 reads out the 
data saved to the memory and stores it in a regis- 
ter set selected by selector 25b. Saving flag regis- 
ter 26 holds a saving flag representing that a 
saving operation is being executed, and this saving 
flag is set by circuit 28 during the saving operation. 
The saving flag is referred to by circuit 23. Recov- 
ery flag register 27 holds a recovery flag represent- 
ing that a recovery operation is being executed, 
and this recovery flag is set by circuit 29 during 
the recovery operation. The recovery flag is re- 
ferred to by circuit 23. By referring to the above 
flags, a switching operation of the register set dur- 
ing the saving and recovery operations is pre- 
vented. 

An operation of the register device having the 
arrangement shown in Fig. 5 will be described 
below. 

Assume that, e.g., a subroutine call is gen- 
erated when set 21a is used as shown in Fig. 6A. 
In this case, a register set to be used is switched 
to set 21b as shown in Fig. 6B, and the contents of 
set 21a are saved. In this state, as shown in Fig. 
6C, when data is written in register Rb1 of set 21 b 
through selector 24b. a write flag is set to w 1 M . On 
the other hand, as shown in Fig. 6D. assume that 
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the contents of register Rb2 of set 21b are to be 
read out. In this case, if a write flag of register Rb2 
is "1 n , its contents are read out. However, as 
shown in Fig. 6E, if a write flag of register Rb3 of 
5 set 21b from which contents are, to be read out is 
n 0" t data is read out from corresponding register 
Rb3 of set 21a. Thus, even immediately after the 
register set is switched, the contents of the register 
set used before switching can be read out. 
10 Note that during saving of the register contents 

to the memory, a write flag of the currently used 
register set is referred to. In this case, as for a 
register corresponding to a register in which the 
write flag is "1", only a saving operation is per- 
15 formed. However, as shown in Fig. 6F t as for 
register Ra4 of set 21a corresponding to register 
Rb4 in which a write flag is "0 n , contents of regis- 
ter Ra4 are saved to the memory. At the same 
time, the contents of register Ra4 are copied to 
20 corresponding register Rb4 of set 21b, and a write 
flag of register Rb4 is set to "1 ". When the register 
contents are saved as described above, all informa- 
tion of set 21a is copied to set 21b except for the 
newly written register contents in set 21b. 
25 When a register set must be recovered be- 

cause of returning from the subroutine or a back 
track while set 21b is used, the contents of the 
register are instantaneously recovered by only 
switching from set 21b. which is currently used, to 
30 set 21 a, which is previously used, as shown in Fig. 
6G. In this case, while set 21a is used, contents (in 
this case, saved to the memory) of set 21b which 
is to be selected by the next returning or back 
track are recovered from the memory. 
35 Note that when the contents are to be read out 

from register Rb3 in which the write flag is "0" as 
shown in Fig. 6E, the contents may be read out 
from register Ra3 of set 21a and copied to register 
Rb3 of set 21 b to set a write flag corresponding to 
ao register Rb3 to "1 n , as shown in Fig. 6H. 

In this case, if the contents of a register in 
which a write flag is "0" are always copied from a 
corresponding register, the write flag of only one of 
the registers need be referred to. Therefore, in a 
45 register device according to a fourth embodiment 
of the present invention shown in Fig. 7, write flag 
register 22a included in the arrangement shown in 
Fig. 5 is omitted, and only one write flag register 
22b is provided. During switching of the register 
so set, switching control circuit 23' always transfers 
the contents of the registers into a newly selected 
register set from the other, and sets a write flag of 
the register to "0 n . When data is written in the 
register, sets the write flag to "1 n . With this ar- 
55 rangement, circuit 23' need only refer to the write 
flag of one of the register sets. According to the 
register device of the fourth embodiment, the same 
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effect as that obtained by the register device 
shown in Fig. 5 can be obtained, and the arrange- 
ment is further simplified. 



Claims 

1. A register device characterized by compris- 
ing: 

a register set group consisting of a plurality of 
register sets (1a t 1b, 1c) each constituted by a 
plurality of registers, said registers correspond to 
each other between said plurality of register sets 
(1a, 1b, 1c); 

switching control means (6) for receiving a 
saving/recovery instruction and selecting a register 
set (1a or 1b or 1c) to be used in processing from 
said register set group in accordance with the 
saving/recovery instruction, thereby saving data in 
a previously used register set (1a or 1b or 1c); 

write control means (7) for writing, in response 
to a write instruction, data in a currently used 
register of the register set (1 a or 1b or 1c) selected 
by said switching control means (6); 

write flag memory means (5a. 5b, 5c) for 
holding a write flag representing whether data is 
written in each of said registers; and 

read control means (8) for determining, in 
response to a read instruction, a register in which 
data is written most recently, from among said 
plurality of registers corresponding to each other 
between said register sets with reference to said 
write flags, thereby reading out data from said 
register. 

2. A register device characterized by compris- 
ing: 

a register set group consisting of a plurality of 
register sets (1a t 1b, 1c; 21a, 21b) each constituted 
by a plurality of registers, said registers correspond 
to each other between said plurality of register sets 
(1a. 1b, 1c; 21a, 21b); 

switching control means (6; 23; 230 for 
receiving a saving/recovery instruction and select- 
ing a register set (1a or 1b or 1c; 21a or 21b) to be 
used in processing from said register set group in 
accordance with the saving/recovery instruction, 
thereby saving data in a previously used register 
set (1a or 1b or 1c; 21a or 21b); 

write control means (7; 23; 23') for writing, in 
response to a write instruction, data in a currently 
used register of the register set (1a or 1b or 1c; 
21a or 21b) selected by said switching control 
means (6; 23; 230; 

write flag memory means (5a. 5b, 5c; 22a, 
22b: 22b) for holding a write flag representing 
whether data is written in each of said registers; 

read control means (8; 23; 23') for determining, 
in response to a read instruction, a register in 
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which data is written most recently, from among 
said plurality of registers corresponding .to each 
other between said register sets with reference to 
said write flags, thereby reading out data from said 
5 register; 

saving means (11; 28) for operating in 
association with the saving instruction to save data 
in the previously used register set (1a or 1b or 1c; 
21a, 21b) to a main memory; and 
*o recovery means (13; 29) for operating in 

association with the recovery instruction to recover 
the data already saved by said saving means to 
said register set. 

3. A device according to claim 2, characterized 
/5 in that said saving means includes transferring 

means (11: 28) for transferring, where all of said 
register sets (1a, 1b, 1c; 21a, 21b) are saved 
except for a currently used register set (1a or 1b or 
1c; 21a or 

20 21b), data in a least recently used register set 

(la or 1b or 1c; 21a or 21b) to said main memory. 

4. A device according to claim 3, characterized 
in that said saving means (11; 28) comprises 
means for saving the data to said main memory in 

25 response to the saving instruction. 

5. A device according to claim 2, characterized 
in that said saving means (1 1 ; 28) includes copying 
means (12; 23) for copying, when data is saved to 
said main memory, the data to a register in which 

30 no data is written of registers corresponding to the 
register which stores the data. 

6. A device according to claim 2, characterized 
in that said recovery means includes transferring 
means (13; 29) for transferring data saved to said 

35 main memory by said saving means (11; 28) from 
said main memory to a register set (1a or 1b or 1c; 
21a or 21b) to be selected by said switching con- 
trol means (6; 23) in response to the next recovery 
instruction. 

40 7. A device according to claim 6, characterized 

in that said recovery means (13; 29) includes 
means for recovering data from said main memory 
in response to the next recovery instruction. 

8. A device according to claim 2, characterized 
45 in that said register set group is constituted by a 

pair of register sets (21a, 21b). 

9. A device according to claim 2, characterized 
in that said register set group is constituted by a 
pair of register sets (21a, 21b), said write flag 

so memory means (22b) corresponds to only one of 
said register sets (21a or 21b), holds a write flag 
representing whether data is written in each of said 
registers of the currently used register set and 
corresponding to said one of register sets (21a or 

55 21 b). and comprises copying means (23') for copy- 
ing, when the register set is switched by said 
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switching control means (230, the contents of the 
most recently used register set (21a or 21b) to the 
newly selected register set (21b or 21a). 
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